FLORENTIN SMARANDACHE 
On Solving General Linear Equations 
in The Set of Natural Numbers 


In Florentin Smarandache: “Collected Papers”, vol. I (second 
edition). Ann Arbor (USA): InfoLearnQuest, 2007. 


ON SOLVING GENERAL LINEAR EQUATIONS IN THE 
SET OF NATURAL NUMBERS 


The utility of this article is that it establishes if the number of the natural solutions 
of a general linear equation is limited or not. We will show also a method of solving, 
using integer numbers, the equation ax—by=c (which represents a generalization of 
lemmas 1 and 2 of [4]), an example of solving a linear equation with 3 unknowns in N, 
and some considerations on solving, using natural numbers, equations with n unknowns. 

Let’s consider the equation: 


(1) awp with all a,beZ, a,#0, and the greatest common 
i=1 


factor (a;,...,4,) =d. 

Lemma 1: The equation (1) admits at least a solution in the set of integers, if d 
divides b. 

This result is classic. 

In (1), one does not diminish the generality by considering (a,,...,a, )=1, because 
in the case when d #1, one divides the equation by this number; if the division is not an 
integer, then the equation does not admit natural solutions. 

It is obvious that each homogeneous linear equation admits solutions in N: at 
least the banal solution! 


PROPERTIES ON THE NUMBER OF NATURAL SOLUTIONS OF A 
GENERAL LINEAR EQUATION 


We will introduce the following definition: 

Definition 1: The equation (1) has variations of sign if there are at least two 
coefficients a;,a, with 1 <i, j <n, such that sign(a,-a;)=-1 

Lemma 2: An equation (1) which has sign variations admits an infinity of natural 
solutions (generalization of lemma 1 of [4]). 

Proof: From the hypothesis of the lemma it results that the equation has h no null 
positive terms, 1<h<n, and k=n-h non null negative terms. We have 1<k <n; it is 
supposed that the first A terms are positive and the following k terms are negative (if 
not, we rearrange the terms). 

We can then write: 


h n 
Sax,- > a,x, =b where a; =-a,>0. 
t=1 


j=h+1 


Let’s consider 0< M =|a,....a, |] the least common multiple, and c, =|M /a, 
i e (RARE A 





9) 
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Let's also consider 0< P=[h,k] the least common multiple, and h, = P/h and 
LEP HE. 
KSNCHCEX, l<t<h 


Takin 
ee h+1<j<n 


0 x? 
where z EN, z > max | Si Nz} with [y] meaning integer part of y, i.e. 
1 





he kic, 


t J 


the greatest integer less than or equal to y, and x), ie {1,2,...,n}, a particular integer 


solution (which exists according to lemma 1), we obtain an infinity of solutions in the set 
of natural numbers for the equation (1). 
Lemma 3: 
a) An equation (1) which does not have variations of sign has at maximum 
a limited number of natural solutions. 
b) In this case, for b #0, constant, the equation has the maximum number 


of solutions if and only if all a, =1 for i {1,2,...,n}. 
Proof: (see also [6]). 
a) One considers all a, > 0 (otherwise, multiply the equation by -1). 


If b <0, it is obvious that the equation does not have any solution (in N). 

If b = 0, the equation admits only the trivial solution. 

If b>0, then each unknown x, takes positive integer values between 0 and 
b/a,=d, (finite), and not necessarily all these values. Thus the maximum number of 


solutions is lower or equal to: [[a +d,), which is finite. 
i=1 


b) For b #0, constant, I] (1+d,) is maximum if and only if d, are 
i=1 
maximum, i.e. iff a,= 1 for all i, where i = {1,2,...,n}. 
Theorem 1. The equation (1) admits an infinity of natural solutions if and 


only if it has variations of sign. 
This naturally follows from the previous results. 


Method of solving. 


Theorem 2. Let's consider the equation with integer coefficients ax—by=c, 
where a and b>0 and (a,b)= 1. Then the general solution in natural 
numbers of this equation is: 

x= bk +x, : i . | , 
where (x, Yo) is a particular integer solution of the equation, 
y=ak+y, 


and k > max x / b] |- Yo! a] is an integer parameter (generalization of lemma 2 of [4]). 
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Proof: It results from [1] that the general integer solution of the equation is 


x= bk +x, : A : . - 
where Gx Yo) is a particular integer solution of the equation 
y=ak+y, 
and 


k €Z. Since x and y are natural integers, it is necessary for us to impose conditions for k such 
that x > 0 and y = 0, from which it results the theorem. 
WE CONCLUDE! 
To solve in the set of natural numbers a linear equation with n unknowns we will 
use the previous results in the following way: 
a) If the equation does not have variations of sign, because it has a limited number 
of natural solutions, the solving is made by tests (see also [6]) 
b) If it has variations of sign and if b is divisible by d, then it admits an 
infinity of natural solutions. One finds its general integer solution (see [2], [5]); 


y 


n-l 
x, = Sak, +B, 1<i<n where all the a,, 8; €Z andthe k, are integer 
j=l 


parameters. 
By applying the restriction x, > 0 for i from 1, Dietă) , one finds the conditions 


which must be satisfied by the integer parameters k, for all j of (1, 2 ce -1} . (c) 


The case n=2 and n= 3 can be done by this method, but when n is bigger, the 
condition (c) become more and more difficult to find. 
Example: Solve in N the equation 3x- 7y+2z=-18. 


Solution: In Z one obtains the general integer solution: 


x=k, 
y=k,+2k, with k, and k, in Z. 
z=2k,+7k, -9 


From the conditions (c) result the inequalities x > 0, y>0, z>0. It results that 
k, 20 and also: 

k, =[-k,/2]+1 if-k)/2 € Z, ork) >-k)/2 if-k)/2 €Z; 

and k, > [(9 —2k,)/ 7|+1 if (9-2k,)/7 € Z, or k > (9-2k,)/ 7 if (9-2k,)/ 7 EZ; 

that is k, > [(2-2k,)/7]+2 if (2-2ki)/7 € Z, or ky > (2-2k,)/7 + 1 if (2-2ky) / 7 
EZ. 

With these conditions on k, and k, we have the general solution in natural 
numbers of the equation. 
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